POLYNOMIAL APPROXIMATION ON CONVEX SUBSETS OF M". 

Y.A. BRUDNYI AND N. J. KALTON 

Q«^ ■ Abstract. Let K he a, closed bounded convex subset of R"; then by a result of the first 

author, which extends a classical theorem of Whitney there is a constant Wm{K) so that for 
every continuous function f on K there is a polynomial if of degree at most m — 1 so that 

O' \fix)~ipix)\<w„,iK) sup JAr(/;x)|. 



x.x+mh£K 

The aim of this paper is to study the constant w„i (K) in terms of the dimension n and the 
geometry of K. For example we show that W2 (K) < i [log2 "-] + | and that for suitable K 
this bound is almost attained. We place special emphasis on the case when K is symmetric 
■^r I and so can be identified as the unit ball of finite-dimensional Banach space; then there are 

["t I ■ connections between the behavior of Wm{K) and the geometry (particularly the Rademacher 

type) of the underlying Banach space. It is shown for example that if K is an ellipsoid then 
W2{K) is bounded, independent of dimension, and W3{K) ~ logn. We also give estimates 
for W2 and ws for the unit ball of the spaces £p where 1 < p < oo. 
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Basic definitions. Let K he a closed subset of M" and Vm denote the space of 
polynomials of total degree at most m. If / is a continuous function on K we set 



G\ ' Em{f] K) := inf max |/(a;) - ip{x 



tpeVm-l OC<=K 



and 



C^: LuUf)=uJmif;K):= sup |A^(/;x)| 

x,x+h,---,x+mhGK 



where 



j=o ^ -^ ^ 

We then define the Whitney constant Wm{K) by: 



^ ■ 



(1.1) w^K) := snp{EUf) : / G C{K) and ^„(/) < 1}. 

We will mainly be interested in the case when K belongs to the class Cb(R"') of bounded 
convex subsets of M" or to the subclass SCb{M."') of all centrally symmetric convex subsets of 
R". In the latter case K can be identified with the closed unit ball Bx of an n-dimensional 
Banach space X and it is natural to write Wm{X) in place of Wm{Bx)- As we do not consider 
unbounded K except in the introduction this notation does not lead to any ambiguity. 
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We also define the global Whitney constant by: 
(1.2) Wm{n) := sup{wm{K) : K e ^(M")}. 

In the spirit of the classical paper of Whitney E^ who considers the case of dimension 



one[|, let us consider also the constants w^{n) and w^{n) defined by (|1.1| ) with K := M" : = 
{s G M" : Xi > 0} and K := M" respectively. Using the techniques of Beurling (cf. [^) it 
is easy to prove the following estimates: 

(1.3) <(n) < 2, <(n) < min 1/h 

In contrast, the estimates for Wm{n) are not independent of dimension, and in fact 
lim^^oo Wmin) = oo if m > 2. 

The main goal of this paper is to give "good" quantitative estimates for Wm{n) and for 
Wm{K) in terms of the geometry of the set K. 

Remarks, (a) The inequalities ( |1.3| ) are relatively precise. For instance 1^2(2) ^ 1- 
Concerning the sharpness of the second inequality even for n = 1 see [^. In fact the 
Beurling method yields the more general inequality Wm{K) < 2 provided K satisfies the 
unbounded cone condition. This condition means that there is an unbounded cone C with 
vertex at the origin so that K + C G K. 

(b) The asymptotic behavior of Whitney's constants does not change if the supremum 
in ( p.. 21 ) is taken over all convex subsets of M". Actually let Wmin) := sup Wm{K) where K 
runs over all unbounded convex subsets of M". Then Wm{n — 1) < Wm{n) while compactness 
arguments show that Wm{n) < Wmiji). 

(c) If we let 

(1.4) w\^{n) := sup Wm{X), 

d\raX=n 

then Wm\n) < Wm{n). In the case m = 2 we have W2{n) < Cwg (n) for some universal 
constant C independent of dimension. However we do not know of a similar inequality when 
m> 2. 

(d) In his paper [Q Whitney also proved the finiteness of similar constants in a more 
general situation in which C[0, 1] is replaced by the space B[0, 1] of bounded (not necessarily 
measurable) functions. He also posed the problem for the space Lo[0, 1] of measurable 
functions. Let us denote by Wm{K] B), (respectively Wm{K; Lq)) the corresponding constants 



defined by (IJ.) allowing / to be bounded (respectively, measurable). One can then prove 
the inequality: 

(1.5) Wm{K; B) < (2^- - l)w^{K) + 2™ 

A similar inequality holds for Wm{K; Lq). Since we do not use this inequality we will omit 
its proof. 



Prior results: the one-dimensional case. In |39|] Whitney proved that Wm(l) < 00 



for all m and gave numerical estimates for Wm(l) when m < 5. Using a different approach, 
the first-named author proved the analog of the Whitney inequality for translation-invariant 
Banach lattices and gave, in particular, an effective but rather rough estimate of Wm(l) for 



this case Wm{l) = w,„([0, 1]). 
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all m. This estimate was subsequently improved by a research team (K. Ivanov, Binev and 
Takev) headed by Sendov who finally showed that Wm{^) < 6 for all m. The most recent 
result is due to Kryakin who proved that Wm(l) < 2 for all m (see ^^ for the references). 
The only known precise result is ^2(1) = |- 

Prior results: the multidimensional case. In 1970, the first-named author es- 
tablished the multidimensional analog of Whitney's result for translation-invariant Banach 
lattices. From this it follows, in particular, that Wm{n) < 00 for every m, n. Later in a lecture 
at Moscow State University he established an estimate W2{n) < Clog(n + 1). Following this 
lecture S. Konyagin suggested that W2{X) < 00 for every infinite-dimensional Banach space 
X belonging to the class /C introduced by the second author (cf. [0). In particular this 
implies that W2(C) is bounded by a constant independent of dimension if 1 < p < 00. This 
important observation led to the authors' collaboration on the current paper. 

Discussion of the main results. Our main results concern the Whitney constants for 
m = 2 and m = 3 (see Section 5 for some results when m > 3). In Section 3, we give a fairly 
precise estimate for W2{n), i.e.. 



1 



n 



1. .5 



2log2([2J + 1) < '^2{n) < ^[hg^n] + -. 

Curiously enough W2{n) is almost attained not for the unit simplex S*" but for its Cartesian 
square. Meanwhile for S" we prove in Theorem |3.6| the precise asymptotics are given by 

hm = -. 

n-+oo 10g2n 4 

We also consider in this section the problem of estimating W2{ip) for 1 < p < 00. In 
particular, we show in Theorem |3]^ that ^2(^1) ~ logn while 7(p) := sup„W2(^p) is finite 
for 1 < p < CX3. More precisely 7(p) is equivalent up to a logarithmic factor to {p — l)~^ when 
p I I] surprisingly, for 2 < p < 00, the constant 7(p) is bounded by an absolute constant. 
This striking difference in asymptotic behavior is explained by Theorem p.l2| which gives an 
upper estimate of W2{X) in terms of the type p constant Tp{X) of X. 

In Section 4, we consider the problem of quadratic approximation on symmetric convex 
bodies. In particular we show in Theorem [4.1| that 

Ci^/n < Wg (n) < C2\/n\og{n + 1) 

for some absolute constants < ci, C2 < 00. As in the linear case, however, better estimates 
are available for £"■— spaces. Our results in this case are consequences of Theorem |4.5| giving 
upper and lower estimates of w^^X) by the type 2 constant of X, T2{X) and the cotype 2 
constant of X*, C2{X*). Actually we show that 

c,C2iX*)-' < , 7^?n ^ ^2T2(X)^ 
log(n + 1) 

for some absolute positive constants ci,C2. As corollaries of this inequality we have, for 
example, that ^3(^2) ~ log(ra + 1) while 

ci \og{n + 1) < wsirj < C2(log(n + l))^ 

with absolute constants ci,C2 > 0. See Theorem 
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In Section 5 we discuss a few estimates for Wm (n) and Wmi^p) with m > 4. In particular, 
we prove in Corollary 5.5, that 

(1.6) wl^\X) < cn^-^ log(n + 1) 

where n = dimX and C is an absolute constant. Once again for ^^-spaces we have better 
estimates. For instance, 

wUrp)<Cn'^ login + 1) 

for 2 < p < oo and m > 3 while Wm{(^i) ~ log(n + 1). Particularly striking is the fact that 
there is a dimension-free upper bound for Wm(C) fo^ (fixed) arbitrary ?7i if < p < 1 as in 



Theorem |5.8| . 

Our arguments depend, in part, on some deep results of the local theory of Banach spaces. 



Most of them are concentrated in the proofs of Theorems |3]^ and |4.5| . We also need a refine 



ment of the main result Theorem 1.1 of the paper [14| and a version of Maurey's extension 



principle p4| using a dual cotype 2 assumption in place of the usual type 2 assumption. The 



proof of the first result is presented in Section 3 while the required ingredients of the proof 
are presented in Section 2. This section also contains the proof of the second result and 
those of two results related to the homogeneous versions of the Whitney's constants. 

Let us discuss our results in connection with the curse of dimension, which, roughly 
speaking asserts that the computational complexity of a function of n variables grows ex- 
ponentially in n. In situations where this can be precisely formulated and proved it is, in 
general, a statement of the complexity of a universal (e.g. linear) approximation method for 
functions in a given class. It may be anticipated that approximation methods for individual 
functions can be much more efficient. In these terms we can consider Wm{K) as a measure 
of approximation of / e C{K) satisfying Umif', K) < 1 hy polynomials of degree m — 1. We 
can then compare Wm{K) with a linearized Whitney constant wl^{K) which is defined by 

wLiK) = ini sup \\f - Lf\\c(K) 

^ uJm{f:K)<l 

where L runs through all linear operators L : C{K) -^ Vm-i- In the case when K = Bpn this 
quantity has been estimated by Tsarkov ||3^, who proves 

wl{K) ^ n^--^y\ 

Our results show that Wm{K) < Cn'-™"'^''/^ log(n + 1) for m > 3. Thus we have a marked 
improvement over linear methods which is especially striking when m = 3 since w\^{K) ~ n 
but Ws{K) ~ log(n + 1). 

Remarks on the infinite-dimensional case. There is an obvious generalization of the 
Whitney constant Wm{X) to the case when X is an infinite-dimensional Banach space (or 
even quasi-Banach space). In this case it is quite possible that Wm{X) = cxd. Let us consider 
first the case when m = 2. We recall (cf. |T^ or |T6|) that a Banach space X is called a 



/C-space if, whenever / : X ^ M is a quasilinear map (see Section 2) then there is a linear 
functional g : X ^M with sup{|/(x) — g{x)\ : x G Bx} '■= \\f — gWsx < C)0. There is a clear 
connection between the above condition and W2{X) < oo. However, since the definition of a 
/C-space allows for discontinuous / (and g) it is not clear that these conditions are equivalent. 
They are equivalent if X has the bounded approximation property. 
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For the case m > 3 it is possible to show that Wm{X) = oo for most classical spaces.. 
More precisely, Wm{X) = cxd for m > 3 ii X contains uniformly complemented £p's for some 
1 < p < CX3; this includes the case when X has nontrivial type. The same conclusion can 
also be reached if X* has cotype 2 and this covers the case of the space P constructed 
by Pisier [^ as an example of a space which does not contain uniformly complemented 
finite-dimensional subspaces. 

For infinite-dimensional quasi-Banach spaces, this situation is quite different. For example 
Wmi^p) < OO for any m G N and < p < 1. The case of Lp{0, 1) is even more remarkable, 
since Wm{Lp) < oo for every m eN and yet the only polynomials on Lp are constant (because 
Lp has trivial dual). Thus if F : B^^ — > M is continuous, satisfies F{0) = and co'm(-^) < 1 
then ||-F||b^ < C where C = C{m,p). 

It is worth perhaps remarking that although the paper does not explicitly use the theory 
of twisted sums of Banach and quasi-Banach spaces, this theory is implicit in many of the 
results, and there is a clear connection with ideas in |jl2[, |T^, [|17| and [p^ . 



The stability of the equation A™/ = 0. There is an alternative viewpoint for the 
results presented in this paper. It is well-known that a continuous function / defined on a 
convex set K is a polynomial of degree m — 1 if and only if / satisfies the functional equation 
A^/ = 0. So the Whitney constant Wm{K) can be regarded as a measure of stability of 
this equation. Stability problems of this type go back to the work of Hyers and Ulam. We 
note in this connection the work of Casini and Papini and a recent preprint of Dilworth, 
Howard and Roberts on stability of convexity conditions. 

Conjectures. The work in this paper was motivated by certain conjectures, and it may 
be helpful to list them here. 

1.) If m > 2 then 

Wm{n) ~ wl^^n) ~ n~~'^ log(n + 1) 



as n ^ oo. 

This conjecture is proved for m = 2 while the upper estimate for Wm (n) is established for 
all m > 2. As the lower bound for m > 3 we have only the inequalities Wm{n) > Wm {n) > 

2.) If 771 > 3 and 1 < p < oo then 

Wm{Q ~ log(n + 1) 

as n — >■ oo. 

This result is established for p = 1 and for m = 3 and 2 < p < oo while the lower bound 
is established for all m > 3. It is quite possible that this conjecture is way off the mark when 
m > 4. 

3.) WiiPl^ is "small." We propose the conjecture that W2{P!x) — 2 for all n. The only 
known results are W72(^^) = | and W2(^^) = 1. Note that if our conjecture were to hold then 
for every convex function / on the n-cube Q" we would have the inequality i?2(/;Q") < 

4.) If X is an infinite-dimensional Banach space then ws{X) = oo. 
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2. Preliminary results 

Homogeneous Whitney constants. Suppose that X is an n- dimensional Banach space. 
We consider the homogeneous version of the Whitney problem. We say that a function 
/ : X — i> M is m-homogeneous if f{ax) = a^f{x) whenever a G M and x G X. 

Definition 2.1. The homogeneous Whitney constant Vm{X) form >2 is the least constant 
so that if f is an {m — 1) -homogeneous continuous function on X there is an {m — 1)- 
homogeneous polynomial ip so that for all x & X, 

(2.1) \f{x)-v{x)\<v^{X)\\xr-^uj^{f), 

where u^if) = c^m(/; Bx). 

If / is continuous and homogeneous (i.e. 1-homogeneous) then 

\f{x + y)- fix)- fiy)\<uj2if;Bx)raaxi\\x\\,\\y\\). 



Thus / is quasilinear in the sense of |12|. This connection was first noticed by S. Konyagin 
and the following result is essentially due to him (see remarks in the introduction): 

Proposition 2.2. If X is a finite- dimensional normed space then 

W2(X) < W2{X) < 4t;2(X) + ^. 

Proof. If / : X ^ M is continuous and homogeneous, then an afiine function of best approx- 
imation on the ball can be taken as a linear functional, x* say, and then |/(x) — x*{x)\ < 
W2{X)u2{f;Bx) so that V2{X) < W2{X). 

Conversely, suppose / : Bx -^ M is continuous and that uj2{f) < 1- Let us note that any 
x,y E Bx we have 

(2.2) \fitx + (1 - t)y) - tf{x) - (1 - t)f{y)\ < 2E,{f- [x, y])<l. 

This follows from applying Whitney's one- dimensional result to the line-segment [x, y\ , since 

We define (7 on X by g{x) = ^\\x\\{f{x/\\x\\) — /(— x/||x||)) for x 7^ and g{x) = 0. Then 
g is continuous and homogeneous. We will show first that uj2{g; Bx) < 4. 
Suppose X, y G X are not both zero. Let 

||x|| ||y|| |lx-|-|/|l 

^ = I ^ At = , u 



\x\\ + \\y\\ \\x\\ + \\y\\ \\x\\ + \\y\\ 

and choose u,v,w G Bx so that ||m|| = ||i;|| = \\w\\ = 1 and 

IIxIIm = X, lll/ll'y = y, and ||x + |/||w = X + I/. 

Then for e = ±1, 

/, := IfieiXu + fiv)) - Xfieu) - f{ev)\ < 1 

by applying ( p.2|) . Similarly 

J, := \f{e{Xu + fiv)) - ufiew) - (1 - z/)/(0)| < 1. 
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From the definition of g we liave: 

\g{x) - 2g{-{x + y)) + g{y)\ = \g{x) - g{x + y) + g{y)\ 

<7^\\x + y\\ J2{h + Je) 

< 2\\x + y\\ < 4. 

Hence uj2{g : Bx) < 4. 

Tliis implies tliat tliere exists x* G X* so tliat if ||x|| < 1, 

\g{x) -x*{x)\ <Av2iX). 

We will choose (f{x) = x*{x) + /(O) as an afiine approximation to /. If ||x|| = 1 then, 

\f{x) - ^{x)\ < Av^iX) + \f{x) - /(O) - g{x)\ 

< Av2{X) + i|/(x) + fi-x) - 2/(0)1 < Av2{X) + i 

Now suppose ||y|| < 1. We write y = tx where ||x|| = 1 and < t < 1. By ( p^.2| ) we have: 

|/(y)-t/(x)-(l-t)/(0)|<l 
and hence 

\f{y)-v{y)\<Av2iX) + ^. 

This completes the proof. D 

The following Lemma gives a uniform estimate on Wm{X) for all X of dimension n (cf. 
i): 
Lemma 2.3. For any m > 2, and any n-dimensional Banach space X, 

wU^) < 2 + T™_i(v/^)(2 + wU^^)), 
where Tk{t) := cos(fcarccost) is the Chebyshev polynomial of degree k. 
Proof. By a well-known result of John [|T^ there is a Euclidean norm || • H^; on X so that 

for X G X. Now suppose that / : Bx -^ M is continuous and ujmif) < 1- Restricting / to 
Be we can find a polynomial ip G Vm-i with \f{x) — (p{x)\ < Wm{p2) ^^r x G Be- Fix any 
X G Bx- By the definition of the Whitney constant and Kryakin's theorem [^ there is a 
polynomial ip G 'Pm_i(]R) so that 

|/(tx)-7/>(t)|<w„([0,l])<2 

for |t| < 1. Hence for |t| < n^^^"^ we have 

\^{tx)-ilj(t)\<2 + w^{q)- 

According to the Chebyshev inequality (see e.g. [^ p. 108) it follows that for |t| < 1 

Wx) - ^(t)| < T^_i(v^)(2 + w„(£^)). 

The result now follows easily. D 
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Let US also note at this point that essentially the same argument gives us the following 
elementary estimate: 

Lemma 2.4. Let X,Y be two n-dimensional normed spaces and let d := d{X,Y) be the 
Banach-Mazur distance between them. Then 

wUY) < 2 + T„_i(rf)(2 + wUX)) 

and 

Vm{y) < d^'-'WmiX). 

Proof. We may suppose that || ||y and || ||x are two norms on R" so that (i~^||x||x < II^^IIf ^ 
||a;||x for x G M". The first estimate is proved just as in Lemma |2.3| . The second estimate 
follows easily from the definition of Vm.{X) using ( |2.1| ). D 

We now prove a much more general version of Proposition B^. 



Proposition 2.5. Suppose that m > 2. Then there is a constant C = C{m) (independent 
of X) so that for every finite- dimensional Banach space X , 

C~^ max Vk(X) < Wm{X) < C max VkiX). 

2<k<m 2<k<m 

Proof. First choose for each < i < m — 1 real numbers (qj)"!]^ so that for any polynomial 
Lf in one variable of degree at most m, — 1 we have: 

(2.3) — ^ = L^^.-^(-)- 
In particular we have 

m 

(2.4) VQ,(^)'= = 5,fc. 

i=i 

for < 2, A; < m. Hence, iiip G Pm-i then-?/'(x) := X]^i '^fc-ijV^(m) i^ a (A;—!)— homogeneous 
polynomial. 

Using this, let us first prove that 

(2.5) Vk{X) < C(m)w„(X), 2<k<m 

In fact if / : X — i> M is continuous and {k — 1 ) —homogeneous with ujk{f) = ^k{f', Bx) < 1 
then ujmif) < 2"*^^^ and so there exists a polynomial ip E Vm-i with 

\f{x)-ifix)\<2^-^WmiX). 

Now f{x) = YlT=i Cfc-ij/(^) by the (A; — 1)— homogeneity of / and (P^), and this inequality 
leads to the estimate 

m 

\f{x) - ij{x)\ < 2^-\J2 \ck-iJ)wUX) 

i=i 
for X G Bx where iIj{x) := YlT=i '^k-i,jf{^) is a (A; — 1) -homogeneous polynomial. Hence 
(g3|) follows. 

Conversely let V := m.a.X2<k<mVk{X). Suppose / G C{Bx) with ujmif) < 1- Then for 
each X with ||x|| = 1 and l<A;<m — Iwe define gk{x) = YlT=i ^kjf{^) and extend gk to 



POLYNOMIAL APPROXIMATION ON CONVEX SUBSETS OF R". 9 

be fc-homogeneous. It is easy to see that each g^ is continuous. We also let go{x) = /(O) for 
all X e X. 

By the one-dimensional result [2C] for each x with ||x|| = 1 there is a polynomial (p on 
[0, 1] of degree at most m — 1 so that 

\fitx)-ifit)\<A 

for < t < 1. Hence 

(k) ^ri\ "* 

\9k{x) 7^ — |<4max(l, sup V'|Qj|)<Ci 

fc! KKm-1 "^ 

where Ci = Ci{m). Then, for any x G Bx we have 

m— 1 
fc=0 

Using (|2.4| ) for l<A;<?7i — 1, we have the identity 

m . m . m—1 

y^Ckjf{—)-gk{x) = Vcfcj[/(— ) -y^gs{—)] 

j=l j=l s=0 

and we can deduce 



m . m 

\9k{,x) - ^Cfcj/(— )| < C2 ^ \ckj\ < Csim) 
i=i "^ j=i 



Hence 



(2.6) coU9k) < 2™C3 + J2 l%l = ^^4 

i=i 

for 1 < /c < m — 1. 

We now deduce from (12. 61) that 



(2.7) ujk+iigk) < C^im) 

for 1 < /;; < m — 1. Indeed let x, x + {k + l)h & Bx and let F := span {x, h} be the linear 
space generated by x, h. By Lemma |2.3| and the multivariate Whitney type inequality (in 
dimension 2) we can find a polynomial ipp of degree at most m — 1 so that 

\9kiy) - i>Fiy)\ < Ceujraigk) 

for y G Bp where Cq = CQ^m). But, arguing as before, we can replace ipp by YlT=i ^kji^pi^) 
and this allows us to assume that ipF is homogeneous of degree k (by similar arguments to 
those used above.) Hence 

lAl-^'gkix)] = \A'+\gk - ^F)ix)\ < 2^^^C,uj.^{gk) 

Combining with ( |2.6| ) we get ( |2.7| ). Then we can conclude that there is a /c-homogeneous 
polynomial tpk on X so that 

\9k{x) -i)k{x)\ < C7{m)V 
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for X G Bx- Finally if we set ip{x) = goix) + J^k^^i i^kix) then 

\f{x) - ^{x)\ < {C2 + mCj) < Csim)V 
for ||x|| < 1 and so W7m(X) < CV for a constant C depending only on m. D 

Corollary 2.6. If2<l<m there is a constant C = 0(1,171) so that 

wi{X)<Cil,m)wmiX). 

Remark. All the above results are clearly true (with constants also depending on r) for 
r-normed finite-dimensional spaces. Recall (cf. |T^) that || ■ || is an r-norni on X if we have 

• (1) ||2;|| > with equality if and only if x = 0; 

• (2) ||ax|| = |a|||x|| for a G M and x G X; 

• (3) ||xi + X2II'' < Ija^iir + ||a;2ir for Xi, X2 G X. 

We note only that in the proof of Lemma ^.31, John's theorem is replaced by its r-normed 



generalization due to Peck ^ . 



Indicators of finite-dimensional Banach lattices Let X = {]R"+^, || ■ ||x} be an 

{n + 1)— dimensional Banach lattice. In our setting this simply implies that if a; = (x. 



\n+l 
Vj=l 



and y = (i/j)"=i with \x\ < \y\ (i.e. \xi\ < \yi\ for i = 1, 2, ■ ■ ■ , n + 1), then ||x||x < \\y\\x- 

Definition 2.7. (]^^) The indicator $x of X is the function defined on the simplex S'" : = 
{mGR"+1: u>0, Eti^i = ^} by 

n+l 

(2.8) $x(m) := sup y^n^log2 \xi\ 

Here we set log2 = 0. We remark first that we use logarithms base two in place of 
natural logarithms as in |T^ for convenience. We also remark that in |2^ the same function 
is called the entropy function of X. 

We denote by A the functional A{u) = Ym=i ""« ^^§2 I'^d- Let us note the following straight- 
forward properties of $x- 

Proposition 2.8. (a) ^^n+i = A, 

(b) If ai > for 1 < i < n + 1, 1 < p < 00 and ip'^^{a) is defined by the norm 

n+l 



X I »n 
I 1 1 t^j) 



2 Ctij 



^p+ (a) ■" vZ^""* l^«l ) 
i=\ 

then 

-, n+l 

*^^+l(a)(«) = -(^(^) - 5Z Mi log; 
^ j=l 

(c) If II ■ ||x (ind II ■ ||y are C -equivalent i.e. C^"^||x||x < ll^^lly ^ C*||x||x for all x G M"^^ 
then 

|$x(m) -$y(M)| <log2C 
for u G S"". 
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Let us use {x,y) to denote the standard inner-product on R""*"^. Then if X is a Banach 
lattice we define the dual space X* by 

||3^*||x* := sup{|(x*,x)| : ||x||x < !}• 

If Xo,Xi are two {n + 1)— dimensional Banach lattices we define the (Calderon) interpo- 
lation space Xe = X^^^X^ for < 6^ < 1 by 

||a;|U, := mi{\\xo\\]^f\\xi\\^xJ 
where the infimum is taken over all xo,a;i G M"'^^ satisfying 

|x| < Ixol^^ViT 
The following results are taken from []T1|: 

Theorem 2.9. (a) For any Banach lattice X on M"+^, 

^x + ^x' = A- 
(b) If Xq,Xi are two Banach lattices on R"+-^, then 

Note that (b) is a simple consequence of the definitions, while (a) follows from the deep 
duality theorem of Lozanovskii ||2^ (which is essentially equivalent to the statement that 
X^/^(X*)^/^ = i2~^^ for any Banach lattice X. It is not hard to see that ^x is a convex 
function satisfying 62{^x) < 1 where 62 : C^S"") ^ M is defined by 

62{f) := sup{|/(«M + (1 - a)v) - af{u) - (1 - a)f{v)\} 

where the supremum is taken over all < a < 1 and u,v G S*". 

The main result of |T^ gives, in our setting, a form of converse to this statement. 

Theorem 2.10. For each < e < | there is a constant C = C(e) so that whenever n G N, 
and f G (7(5"') satisfies S2{f)<l—e there is a Banach lattice X so that 

\fiu)-i^xiu)-^x*{u))\<C 

for all u e S"-. 

One of our goals is to refine this result to give a very general representation for functions 
on 5" in terms of the parameter uj2{f)- This will be achieved in Theorem p. 7| below. 

Extension theorems of Maurey type. We recall that if X is a Banach space and 
1 < p < 2 then X is said to have type p if there is a constant C so that for any xi, ■ ■ ■ , x„ G X 

we have 

i/p / „, \ i/p 

IP 



Ave II 5^ 6.x, r <cij2 



}Xi 
i=l / \i=l 

The best constant C is called the type p constant of X and denoted by Tp(X). 

X is said to have cotype q where 2 < g < 00 if there is a constant C so that for any 
Xi, ■ ■ ■ , x„ G X we have 

1/9 / n \ i/g 
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The best such constant is denoted by Cg{X). 

We remark that if dimX = n then we have Tp{X) < n"'^ and Cq(X) < n"'^ where 
- + i = 1. We also have a duahty relationship, namely Cg(X*) < Tp{X\ 

Let X and Y be finite-dimensional Banach spaces and suppose i? is a linear subspace of 
X. 

Definition 2.11. The extension constant Sx{E,Y) is infimum of all constants M so that 
every linear map T : E ^ Y has a linear extension Ti : X ^ Y with ||Ti|| < M||T||. 

The Maurey extension principle |^ gives the following estimate for Y = i^: 

(2.9) £xiEJ'^)<T2{X) 

In order to extend this principle to non-Hilbertian Y we can use the abstract Grothendieck 
theorem of Pisier. This states ([^ Theorem 4.1) that ii T : E ^ Y is a linear map then 
there is a factorization V : X ^ i!^ and U : i^ ^ Y so that ||t/||||V^|| < (2C2(E*)C2(y))3/2. 
(In fact we can do a little better, i.e. we can obtain ||t/||||l^|| < CC2{X*)C2{Y){1 + 
\ogC2{X*)C2(Y)) Putting these estimates together we obtain 

(2.10) Sx{E; Y) < {2C2{E*)C2{Y))IT2{X). 

We will need an analogous result with a cotype assumption on X* in place of the type 
restriction on X. The following result may be known to specialists but we have not been able 
to find it in the literature: 

Theorem 2.12. There is an increasing function ip : (1, oo) — > (1, oo) so that 

(2.11) Sx{E,i^) < i;{T2iX/E))C2{X*). 

Proof. Suppose that Tq : E ^ il^ with ||To|| < 1. We need to find an extension T : X ^ i^ 
of To with norm majorized by the right-hand side of ( p. 11 ). To do this we follow an extension 



technique of Kisliakov which is used heavily in [|T^. Consider the space Z = X (Bi i"^ i.e. 

Z = X X i^ algebraically with norm \\ix,y)\\z = \\x\\x + \\y\\e^- Then Z* = X* ©oo ^™ i.e. 
Z* = X* X P^ with norm ||(x*, ?/*)||^* = max(||a;*||x*, ||2/*||^^)- Since C2{P^) = 1 we have 

(2.12) C2{Z*) < V2C2{X*). 

Let G := {(x, —Tqx) : x G E} C Z. Let Y := Z/G and let Q : Z ^ Y he the quotient map. 
Note that Q maps {0} x £™ isometrically onto a subspace H oiY and that by ^^ there is a 
projection P : Y —>■ H with ||P|| < T2{Y). Let S : X ^ Z he defined by S{x) := [x, 0). Then 
PQS can be regarded as an extension of Tq; more precisely, T := Pt2{Q~^PQS) extends Tq 
where PT2{x,y) := y and Q~^ is the inverse of Q on {0} x £^. Then ||T|| < ||P|| < T2{Y). It 
therefore remains only to estimate T2{Y). 

Fix 1 < p < 2. Note that Y/H is isometric to X/E. Hence by arguments that go back 



to the paper |^ (see |T^ for details) we have the estimate Tp{Y) < ip{T2{X/E)) for a 
suitable increasing function y? : (1, oo) -^ (l,oo). Now as a direct consequence of Pisier's 
characterization of ii'-convex spaces [pT| we also have that an estimate on the iiT-convexity 



constant of Y in terms of Tp{Y). Hence we get an estimate of the form 

T2{Y) < ^p{Tp{Y))G2{Y*) 
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for a suitable increasing ipp : (1, oo) -^ (1, cxd). Putting these estimates together we have 

||T|| < ij{T2{X/E))C2{Y*) 

where tp := (fp o (f. It remains to observe that C2{Y*) < C2{Z*) < ^/2C2{X*) and we are 
done. n 



Using this theorem and Pisier's result as in ( p.lO|) we have 
Corollary 2.13. 

£xiE;Y)<i;iT2{X/E))C2iX*)C2iE*)IC2iY)l. 

3. Linear approximation on convex subsets of W^ 
We begin with the proof of the basic estimate for W2{'n) when n > 2. We recall that 

Theorem 3.1. We have the estimate: 

In 15 

-log2([-] + 1) < W2in) < -[\og,n] + -. 



In particular, 



hm ^^^") - ' 



n^oo log2 n 2 

Remark. See 0] , [^ and P] for results on the corresponding problem for convex functions. 
In the following discussion K will denote a closed bounded convex subset of M". Note 
however that our first proposition does not need convexity: 

Proposition 3.2. If f e C{K), then 

^ I m 

E2{f; K) = - max{^ aif{xi) - ^ hjf{xj)] 
i=i i=i 

where the maximum is computed over all pairs of positive integers l,m with l + m < n + 2, all 
subsets {xi, ■ ■ ■ ,xi}, {yi, ■ ■ ■ ,ym} of K and all nonnegative reals ai, ■ ■ ■ , ai, bi,- ■ ■ ,bm with 

I m I m 

y ai = \^ bj = 1 and N^ ajXj = >^ bjyj. 

i=l j=l i=l j=l 

Proof. We may choose (p afiine so that E2{f — (p]K) = \\f — ip\\K- Then clearly E2{f — (p; K) 
dominates the expression on the right of the equation. To prove the converse, we observe (see, 
e.g. [0], p. 36) that there exist non-empty subsets S+ and S_ of i^ so that |S_|_| + |S_| < n+2 
and (co S_|_) ft (co S_) ^ and so that for x G S-t we have 

f{x)-^{x) = ±E2{f;K). 
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Let S_(_ = {xi, ■ ■ ■ , xi} and S_ = {yi, ■ ■ ■ , y^} then I + m < n + 2 and we can find convex 
combinations so that X]i=i ^i^i ~ YlT=i ^jyr Then 






i=i i=i 



D 



Let us define 5m '■ C{K) — > M (extending the definition of ^2) by 
(3.1) 5m{f) ■■= sup |/(^afc2;fc) -^akf{xk)\ 

k=l k=l 

where the supremum is taken over all xi,---,Xm G K and ai,---,am G 1R+ such that 
^"^lOfc = 1. Let 

am{K) = sup{5,„+i(/) : / G C(ir), cu2(/;ir) < 1}. 

We then have: 

Corollary 3.3. 

E2U] K) <- majc{ai{K) + a^iK) : l,m>0, l + m = n}. 

Observe we have a trivial inequality am{K) < am{S"^) =: Pm where S"^ is, as usual, the 
m-dimensional simplex. Thus, combining with Corollary |3]^ we obtain the inequality 



(3.2) W2{n) < - ma.x{j3i + l3m ■ l + m = n}. 

Note that by Proposition 3.2, 6m+i{f) < 2i?2(/;-^) and so Pm < 2w2{m). In particular, 
A < 1 by the results of Whitney 13^. To obtain an estimate for all m we need: 



Lemma 3.4. 

132m <Pm + ^, m e N. 

Proof. We set S"™ := co {ci, ■ ■ ■ , 6^+1} where Ci, ■ ■ ■ , e^+i is the canonical basis of 1^™"+^. 
Replacing / by / — y? where 9? is an affine function satisfying ip{ek) = /(e^) ior 1 < k < m + l 
we can obtain an alternate expression for Pm '■ 

(3.3) Pm = sup{|/(x)| : uj2if) < 1 and /(e^) = 0, 1 < A; < m + 1}. 

Suppose then / G C{S'^"^) satisfies 072 (/) < 1 and /(e^) = Oforl<A;<m + l. Choose 



X G ^2™. Let X = Efc=i "^^efc. Let (rfc)^™+i be a reordering of {1, 2, ■ ■ ■ , 2m + 1} so that ^ 
is increasing. Then we may choose signs {e^)^^^ so that 

m 
fc=l ™ 



i^fe 
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Then we can write x = ^{y + z) where 



' / ^ ^k[t,r2k-i^r2k~i St- 



and 



Hence 



y X -\- ^ ^ ^k['ir2k-i^r2k~i ST-2fc6r2fcJ ^^r2m+l 
k=\ 



•^ / J ^fclsT-2fc-i^r2fc_i Sr2fc6r-2fej + '^6r2m+i- 
fc=l 

l/(^)-^(/(y) + /W)l<^- 



If 1/ = Z]fc=i ^fcCfc then r/fc > at most m + 1 times and so |/(y) - X]fc=i Vkf{ek)\ < Pm- 
With a similar estimate for z we obtain 

2m+l 

fc=i 
This leads immediately to the claimed estimate. D 

Proof of the upper estimate in Theorem \3. J| . Since f3i = 1, Lemma p.4| and induction gives 
us that Pm < |log2^ + 1 = |/c + 1 when m = 2^. Now suppose 2^ < ra < 2'^+-^. Clearly 
if / + m = n then at most one of them exceeds 2^. Hence (3i + [3^ < /52'= + /52'=+i < ^ + f- 
Applying inequality ( p.2|) we get the estimate W2{n) < |[log2n] + |. 

For the lower estimate, we require the following general result: 

Lemma 3.5. Suppose Ki,K2 are closed bounded convex subsets o/IR^^IR"^, respectively. 
Suppose fi G C{Ki) for 2 = 1,2 are convex and satisfy uj2{fi', Ki) < 1. Then if g : Ki x K2 -^ 
M is defined by g{x,y) = /i(x) — f2{y) we have: 
(a) E2ig; K, x K2) = E2U1, ^1) + ^2(/2; K2) 
(b)u2{g;K^xK2)<l. 

Proof Suppose h = {hi, /la) G W^ x R"2. Then 

Alg{x,y) = Alf\{x)-Alf2{y). 

Since /i, /2 are convex we obtain 0^2(5'; Ki x K2) < 1. This proves (b). To prove (a) it suffices 
to apply Proposition |3.2| (cf. Theorem 6.2.5 in ||3^). D 



Proof of the lower estimate in Theorem \3. 1\ . Let S"' = co {ei, ■ ■ ■ , Cn+i} as before. Define 
the function 



1 1 

(3.4) fn{x) := -A{x) = 2 X^ ^fc log2 ^fe- 

fc=i 

Since the function ^(t) := tlog2t, < t < 1, satisfies < A|/(t) < A'^^f{0) = 2\h\, the 
function /„ is convex and 

n+l n+1 



-. n+l n+l 

< A'Mx) = -J2 K^M <Y.\^>^ 



2 

fc=i fc=i 
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Now h = ^{{x + 2h) - x) so that Ylltl \hk\ < 1- Thus uj2{fn) < 1- Let u := ^ J2ttl ^k- 
Then by Proposition p.2| , 

1 "'^'"^ 1 

i^2(/„) > —— V /n(efc) - /„(«) = - log2(n + 1). 

72+1 ^-^ 4 

We remark that this function was essentially first considered in this context (in an equivalent 
formulation) by Ribe |^ 



We can now apply Lemma p.5| . If n = 2m, putting Ki = K2 = S"™ and using /„ for 
both /i and /2 of the Lemma, we obtain the existence of g on 5" x S" with uj2{g) < 1 and 
E2{g) > |log2(m + 1). Hence uj2{n) > |log2(f + 1). If n = 2m + 1 we put Ki = S"", and 
K2 = S"^~^^ and use fm, fm+i to deduce that 

1 In 

U2in) > -(log2(m + 1) + log2(m + 2)) > - log2([-] + 1). 

The proof of Theorem |3.1| is now complete. D 

Remarks, (a) For small values of n we can use ( p.2|) directly to obtain better upper 
bounds for W2{n). Thus P2 < |, /93,/34 < 2 and hence ^2(2) < 1, 1^2(3) < | and 1^2(4) < |. 

On the other hand, if we use the piecewise linear function f^{t) = max((l — e)(l — e^^t), 0) 
on [0, 1] then /^ is convex and satisfies uj2{fe) = 1 and E2{fe) = |(1 ~ f)- Then using Lemma 
^75| and the functions ge{x,y) = /^(x) — fe{y) we obtain that W2{[0, 1]^) > 1 — e. Combined 
with the upper estimates above we obtain: 

(3.5) ii;2(2) = ^2([0,l]') = L 

Notice that W2{[0, 1]^) = W2(^L) = M^D- 

(b) The corresponding examples considered in |^ show that (^2 = \ and (3^ = 2. 

We now show that for the case of the simplex the lower bound | log2(n+l) is asymptotically 
sharp. More precisely: 

Theorem 3.6. 

102(8'^) 1 



lim 



log2n 4' 



We remark first that the functions /„ constructed in (|3.4| ) show that 102(8'^) > \ log2(n + l) 
so that 

(3.6) liminf^>l. 

n^oo log2 n 4 



The proof of Theorem |3.6| will follow from the following Theorem p77 . 

Theorem 3.7. For any < e < ^ there is a constant C = C(e) such that whenever n eN, 
and f G (7(5") satisfies cc;2(/) < 1 — e there is a Banach lattice X so that 

!/(«)- i($x(«)-$x.(«))|<c 

for all M e 5". 
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Before proving Theorem |3.7| let us complete the proof of Theorem pl6| assuming Theorem 



0: 

Proof of Theorem of 3j_6: Fix e > 0. If / G C(S'"') satisfies 0J2{f) < 1 — e, we determine 

X so that Theorem |3.7| holds. Let || ■ H^ be the Hilbertian norm determined by the John 
ellipsoid for Bx |]10|- Then in the terminology of Proposition p.8| we must have E = £2(0) 
for a suitable positive sequence a = (oi, ■ ■ ■ , a„+i). Then by Proposition ^]B| we have that 
$E — ^E* is linear: in fact $_b(m) — $£;•(«) = —2{u, log a). 

From the properties of the John ellipsoid we have Be C Bx C (n + IY^'^Be so that 
^e{u) < ^x{u) < ^e{u) + I log2(n + 1). From Theorem |2]^ (a) we get 



and so 



It follows that 



This implies that 



^E4u)--log2{n + l) <$x* 



($x(m) -$x*(m)) + (u,loga) 



(u) < (I>e4u) 



< ^log2(^ + l)- 



E2{f)<C{e) + -\og,in + l). 



1 

4 



W2{Sn < (1 - e)-\C{e) + ^ \og,{n + 1), 
which in turn gives the required upper estimate 



lim sup 



log^n 



< 



This completes the proof of Theorem 3.6. 



D 



We now turn to the proof of Theorem |37? . 

Proof. Let / : S"" -^ R be a bounded function satisfying the condition uj2{f) < 1 — e 
where < e < | is fixed. By Whitney's theorem applied to each line segment we have 
^2(/) < i^2(/) < 1 — e- Let a := l — \e and apply Theorem p.lO| to the function a~^f. Thus 
there is an (n + 1)— dimensional Banach lattice Y with 

(3.7) ||/-a(<I>y-$yOll5"<C(e). 

To complete the proof we will find a lattice X for which 



(3.^ 



|a($ 



Y 



$> 



--,i<^x 



$ 



X* 



,n < C'(e). 



In order to do this we will show the existence of a Banach lattice X such that if we 
put 9 := 1 — (2a)~^ then the spaces Y and X^~^ {i2~^^Y have equivalent norms with the 
constant of equivalence depending only on e. Assuming this fact, let us show how the proof 
is completed. In this case by Theorem |2.9| and Proposition ^]8| we have 

d 



|$y -((l-^)$x + 2^)115" 



< Ci(6). 

Using the duality result Theorem |2.9| (a) this implies that 

||($^ _ $^.) _ (1 _ 0)($^ _ $^,)||5„ < 2Ci(e). 

Since 1 — 6 = (2a) ^^ this establishes ( p. 81 ) and combined with ( |3.7] ) the theorem is proved. 
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Thus it remains to construct X. We will need the following lemma: 
Lemma 3.8. Suppose p is defined by 

P-= (1 + — )"' + (! + ^^)"'. 

Then there is a constant C depending only on e so that for every disjoint family of vectors 
{yi]T=i C M"+\ we have 



(3.9) \\Y.y^\\y<c{Y, 

and 



\yi\\Y) 



4=1 i=l 



(3.10) \\Y.y.\\Y*<C{Y,U 



i\\Y*J 



i=l 1=1 



Before proving the lemma, let us show how to complete the construction of X assuming 
this lemma. We set 

111 e 

3.11 _:=_ + _ = !__ 

^ ' r 2 Aa 2 

Then p > r. By the lemma both Y and Y* satisfy upper p-estimates with constants depend- 
ing only on e. According to a well-known theorem of Maurey and Pisier (see, e.g. [^) this 
implies that Y and Y* are both r-convex with constants depending only e. This means that 
for any yi,---,ym&Ywe have 



iJ2\y^nh\y<c{J2\\y^^\\yy^ 



l/r 
WytWYJ 

j=l 1=1 

where C depends only on e, and a similar inequality holds in Y*. Now by Propositions l.d.4 
and l.d.8 of [^ there is a lattice Yq so that Yq? ^o* ^^^ r-convex with constant one and 
the Yo-noTin is C-equivalent to the F-norni with C depending only on e. Finally we use 
the Pisier extrapolation theorem |2^ to deduce that there is a Banach lattice X so that 

Yo = x^-^{i^+y. n 

We now turn to the proof of the Lemma. 

Proof. Let g := ^y — ^v*- Using ( p^ ) we first estimate Smig) < a^^{C + Smif)) where C 
depends only on e. Since uj2{f) < 1 — e, Lemma ^^ gives that 6m{f) < (1 ~ ^)(| log2 "^ + !)• 
Hence 

(3.12) Sm{g)<Ci + ^^\og2m 

where C\ = Ci(e). 

Now suppose Ml, U2, ■ ■ ■ , Um & S"' have disjoint supports and that u = J^iLi (^i'^i G 5"* is a 
convex combination. Then 

m _. 

giu) > ^ aig{ui) - Ci - J-— log2 m. 

i=\ 
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By duality (Proposition p.9D $y = j{g + A) and direct calculation gives us that: 



A{u) = ^ aiA{ui) + ^ cti log; 

i=l i=l 

m 

> ^aiA(Mi) -loggm. 



i=l 

Combining these estimates we have 



m ^ ^ 

(3.13) $y(M) > ^ai$y(Mi) - -Ci - — logsm 

where 



Pi 



1 1 1 -e 

(3.14) — :=o + 



Pi 2 2(2 - e) 

Note that we have a precisely similar estimate to (|3.13|) for $y. in place of $y using instead 
the equation $y* = ^{A — g). 

Now suppose Hi,- ■ ■ ,ym € F have disjoint supports. For any -u G S" we can write u = 
Yl^i ^i'^i ^s a convex combination where supp Ui D supp ?/j and the {ui) have disjoint 
supports. Let us write 

n+l 

(t;,log2|x|) := ^Vi\og2\xi\ 

i=l 

for f G S'"' and x G -R""'"^ (with — oo as a possible value!). Then by ( p.l3|) 



$y(M) > ^ai{ui,\og2\yi\) + log2(2" 



'"^m PI 



i=l 



(M,log2(2 ^^m "|z/l + --- + Z/m|)) 



where C2 '■= |Ci. Now it is a consequence of Theorem 4.4 of |]T^ (which is much simpler in 
our finite-dimensional setting) that this implies 



(3.15) \\yi + ■ ■ ■ + Vn^lW < 2^' 



TTi^l 



Again the same inequality holds in Y*. 

Now suppose {yi, ■ ■ ■ ,ym} are any disjoint vectors with X^iii WViWr — 1- Let Ak := {^ : 
2'^ < WyiWv < 2^"''}. If \Ak\ denotes the cardinality of Ak then \Ak\ < 2^p and by QXT^ ) we 
have 

m 00 00 00 

i=l k=l i€Ak k=l k=l 

Since 

p l,3-2e 



pi 2 ' 3 - e 



1 <1 
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this implies an estimate 

m 

\\^y^\\ <C{e) <oo 

and, combined with the similar estimate for F*, this establishes the lemma. D 

We now turn our attention to the case when K = Bx is the unit ball of a finite-dimensional 
Banach space. Our main result concerns the case when X = ip for 1 < p < oo. 

Theorem 3.9. (a) There exist constants Ci,C2 > so that 

Ci log2(n + 1) < W2(C) < C2 log2(n + 1). 

In addition 

(3.16) limsup- <- 

n^oo log2 n 4 

(b)Ifl < p <2 then ■j{p) := sup^^j^ W2(^p) < oo and further there exist constants di,d2 > 
so that 

<l{p)< — ^|log(p-l)|. 



p — 1 p — 1 

(c) If 2 < p < oo then •y^p) := sup„gi^t(;2(^p) < oo, and further 

7 := sup 7(p) < 1602 < oo. 

2<p<oo 

Proof of (a). The upper estimate is an immediate consequence of Theorem p.l| . To prove 
the lower estimate, let /„ : B^n ^ M be defined by 

1 " 1 

where ipit) := tloga |t| for -1 < t < 1. Since \Ali/j{t)\ < 21og2(l + V2)\h\, we obtain 

\AlUx)\<\og,{l + V2)J2M 

SO that uJ2{fn) < log2(l + V^)- Since fn\s^~^ = fn-i as defined in ( |3^) we have 

E2{fn,Be,) > E2Un-i;S"^-^) > \\og^n. 



This implies that 



41og2(l + V2) 



It remains to prove ( ^.16| ). For this we need: 
Lemma 3.10. W2{ei) < '^2(5"-^) + |. 



POLYNOMIAL APPROXIMATION ON CONVEX SUBSETS OF R". 21 

Proof. Suppose first / is a bounded continuous function on Bin witli uj2{f) < 1. Tlien tliere is 
an affine function g defined on S"-^^ witli \^{f (x) — f {—x)) — g{x)\ < 102(8"'^^). We can extend 
5f to a linear functional on £". We also have ||(/(x) + f{—x)) — /(0)| < ^ for x G S^. Hence 
\f{x)-g{x) - /(0)| < W2(^"-^) + I if a; e ±5""^ Now if x G B^n we can find u,v e 5"-^ 
and < t < 1 so that x = tu - (1 - t)v. Hence \f{x) - tf{u) - (1 - t)f{-v)\ < 1 by the 
one-dimensional Whitney result which is essentially the fact that 52{f) < /3i = 1. Since g is 
linear, |/(x) - g{x) - /(0)| < W2{S''~^) + f . It follows that W2{^Tj < W2{S"'-^) + f . □ 



Now the inequality ( p.l6| ) follows from Theorem |3.6| and the proof of (a) is complete. D 

We postpone the proof of (b) until after (c): 

Proof of (cjiWe will need the following Lemma (see ( ^.ID for the definition of V2{X)): 

Lemma 3.11. (a) Let E he a subspace of a finite- dimensional Banach space X. Then 
V2{X/E) < 2^2 (X). 

(h) Suppose X, Y are two n-dimensional Banach spaces. Then V2{Y) < d{X, Y)v2{X) where 
d{X, Y) is the Banach-Mazur distance between X and Y. 

Proof. Let Q : X ^f XjE be the quotient map. If / : XjE — i> M is a continuous homogeneous 
function then there is a linear functional x* on X so that 

\f{Qx)-x\x)\ < V2{X)uj2{f;Bx/E)\\x\\ 

for a; G X. For x G -E we have 

\x*{x)\<V2{X)u2{f)\\x\\ 

and so by the Hahn-Banach theorem we can find a linear functional u* with u*{e) = x*{e) 
for e G -E and \\u*\\ < V2{X)uj2{f). Then there exists z* G (X/E)* with x* —u* = z* oQ and 
we have: 

\f{Qx) - z*{Qx)\ < \f{Qx) - x*{x)\ + \u*{x)\ < 2v2{X)u;2{f)\\x\\. 

Part (a) now follows. 

For part (b) suppose T : X — *• F satisfies ||T|| = 1 and ||T^^|| = d{X,Y). Then if 
/ : y — »• M is a continuous homogeneous function then U2{f o T;Bx) < ti;2(/;-By). Now 
there exists x* G X* so that \f{Tx) - x*{x)\ < V2{X)u;2{f] By)\\x\\. Let y* = x*oT-\ Then 
\f{y) - y*{y)\ < V2{X)uj2{f; BY)d{X,Y)\\y\\ and the lemma follows. D 

Now suppose 2 < p < 00. Then for any n & N and e > there exists N so that £" is 
(1 + e)— isomorphic to a quotient of £^. Hence V2{ip) < 2(1 + e)v2{i^)- 

However, the estimate V2{i^) < 200 is proved in [|T8] (a factor 2 was omitted from the 

we 



argument as pointed out in [0). Hence V2{ip) < 400 for all n. Now by Proposition pTT 
have 

W2{i;)<^v2{i;) + ^<i602. 

(Note that for p = 00 we can eliminate a factor of 2 and get an estimate of 802.) D 

We now proceed to the proof of (b). Let us comment first that there is a striking difference 
between the cases p < 2 and p > 2 and this reflects the differing behavior of these spaces 
with respect to (Rademacher) type (see Section 2 for the deflnitions.) 
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We start by establishing the lower bound. For this we note that d{ii, £") < n^''^ where 
- + - = 1. Hence by Lemma 3.11 and part (a) we have f2(C) — Cin~^^'^\og{n + 1). If we 
choose n = [e^] we obtain an estimate '-/{p) > diq > di{p — 1)^^ where di > 0. 

We will derive the upper bound from a general result about the relationship between the 
Whitney constants and the Rademacher type p constant. 

Theorem 3.12. There is an absolute constant C so that if X be a finite- dimensional Banach 
space and 1 < p < 2, then 

C_ 

p — 1 

Proof. For this theorem we need the following elementary lemma: 



(3.17) W2{X) < —^(1 + I \og{p - 1)1 + logTp(X)) 



Lemma 3.13. Suppose Y is a Banach space of type p where 1 < p <2 with type p constant 
Tp(Y). Suppose yi,- ■ ■ ,yn G By and that A; G N. Then there is a subset a o/ {1, 2, ■ ■ ■ , n} 
with \o\ < 2~^n and so that 



1 _ " _ ofe . Ok/q 1 



where, as usual, - + - = 1. 

Proof. We prove this by induction on k, with fc = as the trivial starting point. Suppose 
ak is the subset satisfying the conclusions of the lemma for k. Then by the definition of the 
type p constant there is a choice of signs e^ = ±1 with 

II 5^Q1/^|| < Tp(F)|a,|i/P < Tp(r)2-^/V/P. 
Without loss of generality we can assume JZiea^ ^« — ^- ^^^ (^k+i := {i E cr : ei = 1} . Then 

ofc ofc+l r\k 

n ^-^ n ^-^ n ^-^ 

The induction step now follows easily D 

Returning the proof of Theorem p. 12 , we will estimate V2 := V2{X). Suppose that / is any 
continuous homogeneous function on X with uj2{f; Bx) < 1- We may pick x* G X* so that 
a g := f — X*, then 

(3.18) E^if; Bx) = E^ig : Bx) = snp{\g{x)\ : ||x|| < 1} < v^. 

By Proposition |^ , 

E2ig; Bx) < snp{5mig; Bx) : me N} 
where Sm{f]Bx) is defined in (|3.1|) . Since g is continuous the right-hand side is equal to 
sup^gi^ bn where 

bn := sup{|5f(— '^Xi) y^ g{xi)\ : Xi,---,x^ G Bx, m <n}. 

i=l i=l 
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We will show that 

(3.19) 6„<3 + 40g + 2glogTp + 2glogt;2 

where Tp := Tp{X). 

To establish ( p. 191 ) choose an integer A^ := [(Tpt>2)'']. By Theorem ^Tl] bn < 2w2{n) < 
3 + log2 n and this shows that 

Bn <5 + q log2 Tp + q log2 f 2 < 3 + 2g log Tp + 2q log f 2. 

In particular, ( |3.19| ) holds for all n < N. 

Suppose now n > N and choose A; G N so that 2^~'^N < n < 2^N. We consider the space 
F := X ©00 K; then Tp{Y) < 2Tp{X) = 2Tp. If Xi, ■ ■ ■ , x„ G 5^ we define elements of By by 
yi := (xj, V2^g{xi)). By Lemma p.l3| there is a subset a of {1, 2, ■ ■ ■ , n} with |cr| < 2~''n so 
that 

(3.20) II- Vy. - -E^^ll^- ^ g(log2)-%(r)2^/%-i/« < 8gT,iV-i/'?. 

In particular, we have if m := ^ J2^=i ^i ^^^ w := ^ Sigo- -^^ 

(3.21) ||u-^|| <8gTpA^-^/''. 

Since u,w E Bx and g is homogeneous, we have \g{u — w) — g{u) + (7(^)1 < t<j2(/; -Bx) < 1- 
Hence and by ( |3.18| ), 

(3.22) \g{u) - g{w)\ < 1 + \g{u - w)| < 1 + V2\\u - ^|| < 20g 
by the choice of A^. We also have from ( p.20| ) 

(3.23) \-Y.9{xi) - - V(7(x,)| < ^qv2TpN-^''' < 20g. 



n ^ ^ .. . 

1=1 t£a 



Finally we note that, since |(t| < 2 '^n < N, 

(3.24) \g{w) - -y2g{xi)\ <b^<3 + 2q\ogTp + 2glogy2 



iGu 



Combining { ^^72^) , {^^ and (^) gives us 

1 " 
l^(^) - -y"ji^i)\ < 3 + 40g + 2glogTp + 2glogU2 

i=l 

and so ( p.l9|) holds. 

Now (|3.19|) gives an estimate independent of n and so implies that 

E2if;Bx) = E^ig : Bx) < 3 + AOq + 2q\ogTp + 2q\ogV2. 

Since this estimate holds for all such /, we obtain 

W2 < 3 + 40g + 2q log Tp + 2q log V2. 

Since q\ogV2 < \v2 + Q'logg + glog4 this gives the required upper estimate in (b). D 

The proof of Theorem |3.12| is now also complete. D 
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Corollary 3.14. There is a universal constant C so that if X is an n- dimensional Banach 
space and 2 < q < oo, 

W2{X) < Cqihgq + logCgiX*) + log(l + logn)). 

Proof. If 1 + 1 = 1 then Tp{X) < C(\ogn + l)Cg{X*) (see |6|). It remains to apply the 
inequality ( p.l7|) . D 



Note that for the case of £^ this is weaker than the conclusion of Theorem ^^ (c). We 
conjecture that there is an estimate of the form W2{X) < (j){q, Cq{X*)) for a suitable function 
0. It is possible that the estimate W2{X) < Cq{l + logCg(X*)) holds, which would imply 
W2(-^) < C{p — 1)""'^(1 + \ogTp{X)) and W2{ip) < C{p — 1)^^ giving a sharp estimate for 

4. Quadratic approximation on symmetric convex bodies 

We now consider the problem of estimating w^lX) when X is a finite-dimensional Banach 
space. Our first result gives a quite sharp estimate of w^^ (n) := snp^^j^x=n'^3i-^)- 

Theorem 4.1. There are absolute constants < c,C < oo so that for every n > 1 

c\fn < W3 (n) < Cv^log(?2 + 1). 

Proof. The upper estimate is a special case of Theorem p.2| , (or Corollary |5.6| ) which we 
therefore postpone to the next section. For the lower estimate, we use the fact that the 
space £" contains a subspace V so that every linear projection P : i^ ^ V satisfies 

(4.1) \\P\\>c^/n 



where c > is an absolute constant. This follows from a well-known result of Kashin |19| 



that we may pick V with dim V = [|] and d{V, £2 ) < C where C is independent of n. For 
convenience let Y be the space M" with the norm, 2-equivalent to the £1— norm, 

||x||y := ||2;|L2n + ||a;|L2n. 
II ii-i II iitj II iitj 

Then ([4.1| ) holds for every linear projection P : Y -^ V, with perhaps a different constant. 
Since Y is strictly convex, for every x G M" there is a unique Q{x) & V so that 

\\x — Q{x) \\y = dyix, V) := inf \\x — v\\y- 

vev 

The map Q is called the metric projection of Y onto V and the following properties are 
well-known (see, e.g. [0], Sec 5.1): 



Lemma 4.2. (a) Q is homogeneous and continuous; 

(h) Q is a (nonlinear) projection, \\Q{x)\\y < 2||x||y for x G F and Q{x + v) = Q{x) + v if 

X eY, V eV. 

(c) For x,y eY, 

Mx + y)~ n{x) - n{y)\\ < 2(dy(x, V) + dy{y, V)). 
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Now let (, ) be the standard inner-product on M". Let tt be the orthogonal projection onto 
V^ and let TT-*- be the complementary projection onto l^-*". Let ||a:;||y* := snp{{x,y) : ||y||y < 1} 
be the dual norm on R". 

We now define a norm || ||x on M" by the formula: 

(4.2) ||x||x := dy- (vrx, V^) + rfy (vr^x, V) 

where 

dY*ix, V^) = mi{\\x - v^Wy* : v^ G V^}. 

Finally let us define the continuous homogeneous function 

(4.3) F{x):={7rx,n{7T^x)). 

Now suppose x,x + 3h G Bx- Let a; = Xi + 0:2 and h = hi + h2 where Xi, hi E V and 
X2,h2eV^. Then 

(4.4) AlF{x) = {xi, A3^fi(x2)) + 3{hi, A^^fi(x2 + /12)). 
Now we have 

\\Aln{x2)\\Y < \\Aln{x2)\\Y + \\Aln{x2 + h2)\\Y 

< 2(rfy(x2, V) + dY{x2 + 2/i2, V) + ciy(a;2 + /l2, V) + dy(a;2 + 3/l2, ^)) 

< 8 



by Lemma f4.2| . Similarly 

||A^^n(x2 + M||<4. 
Hence by ( [4.4| ) have 

(4.5) \^lF{x) I < 8rfy. (xi, V^) + 12rfy. {hi, V^) < 16 
since dY*{xi,V^) < 1 and (iy*(/ii, K"*-) < |. Thus ( [4.5| ) implies 

(4.6) iUsiF;Bx)<lQ. 

Let f3 := v^i^X). Then there is a quadratic form Q{x) such that 

\F{x)-Q{x)\ < 16t;3||x||^ 

for X G M". We can write Q{x) = {x, Ax) where A is a symmetric nxn matrix or equivalently 
a symmetric linear operator on R". 

Note for every x G R" we have F{ttx) = F{7!-^x) = 0. Hence 

\{7rx,Anx)\ < 16t'3||7rx|||' < 16f3||x|||^ 

and 

\{n'^x, Atc^x)] < 16f3||7r"'"x|||^ < 16f3||x||^. 
It follows that 

(4.7) \F{x)-2{'Kx,A7T^x)\ <48t;3||x||^. 

We now define P := tt + 271 An^. The linear operator P is a projection onto V; we will use 
( ^31) and so we estimate ||P||y. Assume \\y\\Y = 1 is chosen so that ||Py||y = ||P||- Then we 
may pick xi E V with rfy* (xi, V^-*") < 1 and 

(Xi,Py) = ||P||y. 
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Now X = xi + n^{y) G Bx- Note that 

Fix) = {x,,nin^iy))) = {x,,niy)) - {x^ny). 

Hence 

\F{x) + {xi,7iy)\ < 2dY*{xi,V^)\\y\\Y < 2 
by Lemma |4.2| . By ( |4.7| ) we obtain 

I {xi, 271 An^y + 7vy)\<2 + ASv^ 

which imphes ||P|| < 2 + 48^3 and hence gives the estimate Vs{X) > c^n for suitable 
c> 0. D 

Our second main result of this section gives a rather sharp estimate of u'3(£") when p = 1 
or 2 < p < oo. It is a consequence of more general results which will proved later. 

Theorem 4.3. There are absolute constants 0<c<C<ooso that for every n > 1: 

(a) clog(n + 1) < Ws{ip) < Cp\og{n + 1) if p = 1 or 2 < p < oo; 

(b) clog{n + 1) < w^ii^o) < C(log(n + l))^. 

Remark. We emphasize that c and C are independent of n and p. We do not have any 
really good upper estimate for ws{ip) when 1 < p < 2, but Theorem 4.3 gives a lower bound 
in that case: 

Corollary 4.4. There is a universal constant c > so that for 1 < p < 2, 

Wsie;)>cip-l)\ogin + l). 



Proof. We use the following fact proved in an equivalent form in p5[, p. 21. There is a 
universal constant C and for each n a subspace Y^ oi ip, 1 < p < 2, with dimy = [n^/'^] 
(where - + - = 1) so that: 

(a) the Banach-Mazur distance d{Yn,if'^^") < C; 

(b) there is a projection P : ^^ — > F„ with ||P|| < C. 

Applying Lemma ^^7^ and Lemma ^^ to Yn we can find a continuous 2-homogeneous 
function /o : y„ — > M with u^i^fo; By„) < 1 and E^^fo) > c{p — 1) \og{n + 1) where c > 
is a universal constant. Defining / := /q o P we easily have uj^{f) < C but E^{f) > 
c{p — 1) log(r7, + 1) and this proves the result. D 



Except for the case p = 1, the estimates in Theorem |4.3| will follow from the following 
very general estimate: 

Theorem 4.5. There are absolute constants 0<c<C<ooso that for every n- dimensional 
Banach space we have 

clog(n + 1) 



C,{X*) 



<w^{X)<CT2{Xy\og{n + l). 



Proof. (The upper estimate.) By Theorem p.l2| we have W2{X) < C{1 + logT2(X)) and by 
Proposition |2.5| we have w^lX) < Cina:x{w2{X),V3{X)). So it will suffice to show a similar 
estimate for v^lX). We obtain the result by a linearization technique. We can regard X as 
M" with an appropriate norm. Now if P is an n x n positive-definite matrix, we can define 
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an M"— valued Gaussian random variable C,p with covariance matrix P. Let F be the cone of 
positive-definite matrices. 

Suppose now that / is a 2-homogeneous continuous function on X with uJz{f;Bx) < 1- 
We define a function / on F by putting 

f{P) := E(/(ep)). 

Then / is 1-homogeneous on the cone F. Let Fq be the convex hull of the set of matrices 

{x <S) X : X E Bx} where x ^ x denotes the rank one matrix (xjXj)i<jj<„. We need the 
estimate: 

Lemma 4.6. There is a universal constant so that for any a;i,a;2 E X we have: 

(4.8) |i(/(Xi + X2) + fix, - X2)) - fix,) - /(X2)| < C(||Xif + ||x2f ). 

Proof. By the main result of [Q there is a constant Co so that w^iY) < Cq for all 2- 
dimensional subspaces. Let Y := span {xi,a;2}. By Proposition ^]3| there is a quadratic 
form h on Y so that |/(y) — hiy)\ < C||?/p for all y E Y (where again C is a universal 
constant). This immediately yields the lemma. D 

Returning to the proof of the theorem we note that if C,p and ^q are independent then 
Cp + Cq has the same distribution as ^p+g. Hence 

i/(p + g) - /(p) - fiQ)\ = |E(/(ep + Cq)) - E(/(ep) + fiCQ))\ 

= \E^-ifiCp + eg) + fiCp - Cq)) - WiCp) + fiCQ))\ 
<CE(||epf + ||eQf). 
Now suppose that P,Q G Fq. Then we can write P = Yl'iLi (^i^i ® ^« where ||xj|| < 1 for 
1 < i < m and a^ > with Ym^i «j = 1- Then ^p has the same distribution as Yl^i '^i 9i^i 
where Qi,- ■ ■ ,gm are independent normalized Gaussian random variables. Hence as is well- 
known (see, e.g., [^], p. 25) 



m 



EiUpf) = Ei\\J2 ay" 9^^^r) <UX)'. 



=1 



Using the similar inequality for Q, we obtain 

\fiP + Q) - fiP) - fiQ)\ < CUX)' 

for a universal constant C. Hence U2if,To) < CT2(X)^. Since diniFo = |n(n — 1) < n^ we 
can apply Theorem 34 to Fq to deduce the existence of an affine function (p on Fq so that 

(4.9) \fiP) -viP)\<CT2iX)' login + 1) 

where C is again a universal constant. In particular |v?(0) | is dominated by CT2(X)^ log(n+l) 
so we can assume that ip is linear on the linear span of Fq. Let /i(x) = ifix ® x). Then h is 
a quadratic form. Since fix <S) x) = Eifigx)) = fix)Eig) = fix) where g is a. normalized 
Gaussian, we have from (|4.9|) 

\fix)-hix)\<CT2iX)Hogin + l) 
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for all X G Bx- This gives the desired estimate of f3(X) and completes the proof of the upper 
estimate. 

(The lower estimate.) We establish a lower estimate for vs{X); we first achieve this for 
the case of X = £2 • 

Lemma 4.7. There is an absolute constant c> so that for all n > 1 

(4.10) v^ie"^) > c\ogn. 

Proof. Let (p{t) := t^log |t| for — 1 < t < 1. Then, by the Mean Value Theorem 

Al^{t)=3hAl,y,\t + eh) 



for some < ^ < 1. Hence 
Now define for x G B^n^ 



\Al^it)\<6\og{l + V2)\h\'. 



n 

, (Xi 
i=l 



Then for x,x + 3h E Bq , 

n „ 

\Alf{x)\ < 61og(l + V2)J2h^ < 7Tlog(l + V2 



1=1 



Hence u-i{f]Bq) < 6. 

Since / is even and /(O) = we can find a quadratic form h on £3 so that 

sup |/(x)-Mx)|<2E3(/;S,n). 

||x||<l 

As the points n~^/^ XlILi ^«^« ^ -^^2 ^°^ ^« ~ -'-■'- ^^^ left-hand side is at least 
As /(cj) = for 1 < i < n we have 

n 

1=1 

Putting these inequalities together gives E^{f] Bq) > | logn. D 



Next we need a lemma using the extension constants from Definition |2.11 



Lemma 4.8. Let X be an n-dimensional Banach space and let E be a linear subspace of X. 
Let Sx{E, E^) = Ml and Sx{E, X*) = M2. Then 

(4.11) V:,{X/E) < (Ml + 1)(M2 + l)v^{X). 
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Proof. It will be convenient to regard X as M" with an appropriate norm and let (, ) be the 
usual inner-product on M". Suppose / is a 2- homogeneous continuous function on X/E with 
f^sl/; Bx/e) < 1- Let Q : X ^ X/E be the quotient map. Then f o Q is continuous and 
2- homogeneous on X and uj^{f o Q:^ Bx) < 1- Hence there is a quadratic form h : X ^ M. 
such that 

\f{Qx)-h{x)\<v,{X)\\x\\l 

for X G M". We can assume h{x) = {x, Ax) where A is a symmetric matrix. 
Since {x, Ay) = \^{h{x + y) — h{x — y)) we have 

|(x, Ay) - -^{f{Qx + Qy) - f{Qx - Qy))\ < ^vs{X){\\xfx + \\yfx). 
Assume y E E. Then Qy = and so 

\{x,Ay)\<^v,{X){\\xrx + \\yrx). 

Replacing x by ax and y by a'^y and minimizing the right-hand side gives 

\{x,Ay)\<vs{X)\\x\\x\\y\\x. 

This implies that 

\\Ay\\x*<Vs{X)\\y\\x 

when y E E. From the definition of the extension constant there exists an n x n matrix Ai 
so that Aiy = Ay ioi y E E and Ai has norm at most M2f3(X) as an operator from X 
into X*. Then A — Ax maps i? to and hence the transpose A — A\ maps M" to E-^. Now 
||A*||x-.x* = \\Ai\\x~.x' < M2V^{X) and so \\A - A{\\e^x* < (Ma + l)t'3(^)- Using the 
extension constant again we can find an n x n matrix A2 which maps M" into E-^ and such 
that \\A2\\x^X' < Mi(M2 + l)v3{X). 

Let S = A- A\ - A2. Then S maps E to {0} and W into E^. It follows that S = TQ 
where T is a linear operator from X/E to E-^ and we can define a quadratic form ip on X/E 
by ipiQx) = {x,Sx). 

Then 

\f{Qx)-ij{Qx)\ < \f{Qx)-h{x)\ + \{x,A{x)\ + \{x,A2x)\ 



< (1 + M2 + Mi(M2 + l))i;3(X)||a; 



|2 



(Mi + l)(M2 + l)t;3WI|a; 



|2 

Ix- 



Now for given u G X/E we can choose x G X with Qa; = m and ||a;||x = ||m||x/_b- This implies 
V3iX/E) < (Ml + 1)(M2 + l)vs{X). D 



We can now complete the proof of the lower estimate in Theorem [4.5| . Suppose X is a 
Banach space of dimension n. We use the following powerful form of the Dvoretzky theorem 
due to Figiel, Lindenstrauss and Milman [^ (see [^, Theorem 9.6, where the theorem is 



formulated in the form required here). There is a subspace F of X* which is 2-isomorphic 
to £™ with 

(4.12) m = dimF> cC2(X*)-^ra 
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We note that the lower estimate in Theorem ^^ is trivial for spaces such that C2{X*) > 
\fcr)}l'^. We therefore will consider only those spaces X for which C2(X*) < ^/cn^^^. Then 
( [4.12| ) gives m > ^/n. 

Let us put E := F-^. Since E* is isometric to X* / F and d{F,(!,^) < 2 we can apply 



Theorem 6.9 of [^ to obtain 

(4.13) C2{E*) < CC2{X*) 

where, as usual, C is an absolute constant. 

Now we use Corollary |2.13| to estimate the constants Mi, M2 of Lemma |4.8| as follows: 

Ml < i;{T2{XlE))C2{X*){C2{E*)C2{E^)f^ 
M2 < ilj{T2{X/E))C2{X*){C2{E*)C2{X*)f'\ 

where '?/' : [1, 00) -^ [1, 00) is a suitable increasing function. Since X/ E is isometric to F* we 
have d{X/E,i^) < 2 and so T2{X/E) < 2. Together with (^:i3D this yields 

Mi,M2<CC2{X*)\ 

Combining this with ( [4.11| ) and Lemma |2.4| we have: 



-^v^{e^) < v^iX/E) < CC2{X*fv,iX). 



Applying now ( 4.10| ) and the inequality m > ^/n we have 



VsiX) > C-'- 



log 771 



> C 



log(n + 1) 



C2iX*Y - C2(X*)8 

for an absolute constant c > 0. The proof of Theorem [4.6| is now complete. 



D 

Proof of Theorem ^7^. For the case p = 1 we postpone the proof to the next section (see 
Corollary |5.7| below). For 2 < p < 00 it suffices to apply Theorem |4.6| to X = £p noting that 
in this case C2{X*) is uniformly bounded independent of n and p while T2{ip) < C^/p for 
2 < p < cx) and T2(£J^) < C(log(n + 1))^/^; see, for example [§§. D 



5. Higher order estimates 

We now consider upper estimates for Wn{X) when X is a finite-dimensional Banach space 
and n > 3 is arbitrary. In the proof we will use heavily the notion and characteristic 
properties of m-quasilinear functions, which we introduce next: 

Definition 5.1. A map F : X™ — » M zs said to be m-quasilinear if F is homogeneous in 
each variable separately and there is a constant X > so that for any 1 < j < m and any 
{xi)ijLj the map gj{x) := F{xi, ■ ■ ■ , Xj_i, x, Xj+i, ■ ■ ■ , Xm) satisfies 



(5.1) 



uj2{gj\Bx) < A JJ||xi 



We then set Am{F) to be the infimum of all A so that (|5.i[j holds. 
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To formulate our main result, we recall that the projection constant X{Y) of a finite- 
dimensional Banach space Y is the smallest A > 1 so that if Y is embedded isometrically 
in a Banach space Z then there is a linear projection P : Z ^ Y with ||P|| < A. See for 
example |^ . 



m II ||m-\ 
) \\^2\\ ) 



Theorem 5.2. For any integers m > k >2 there is a constant C = C{m) so that 

(5.2) w^{X) < C\{X*r-^Wk{X). 

Before proving this estimate we will establish some basic lemmas on m-quasilinear forms. 
We let C denote a constant which depends only on m. 

Lemma 5.3. Suppose F : X™ ^ M. is a symmetric m-quasilinear form and that f : X ^ M. 
is defined by f{x) = F{x, ■ ■ ■ ,x). Then 

(5.3) |/(xi + X2)-^('^)f,(xi,X2)| <CA^(F)max(||xi| 

fc=0 ^ ' 

where Fk{xi,X2) = F{xi, ■ ■ ■ ,xi,X2,- ■ ■ , X2) with xi repeated k times and X2 repeated n — k 
times. 

More generally there is a constant C = C{m) so that if Xi, ■ ■ ■ , Xm G X 

(5.4) 1/(5^ X,)- J2 ( Ji^a(xi,---,a:„^)|<CA„(F)max(||xi|r,---,||x„|r), 

1=1 \a\=m ' 

where we adopt the notation for a G Z^ of \a\ := J2^i ^i ^'^^ 

with each Xk repeated a^ times. 

Proof. This is established by expanding in each variable separately and collecting terms. We 
omit the details. D 

Suppose now that / : X — > M is a continuous m-homogeneous function. We associate 
with / the separately homogeneous function F : X"* — >■ M defined for ||xi|| = ||x2|| = ■ • • = 
||x„|| = 1 by 

-. m 

(5.5) F(xi, ■ ■ ■ , x^) := ^^^ XI ^1 ■ ■ ■ ^"^/E ^^^*)- 

■ ei=±l 1=1 

and extended by homogeneity. 

Lemma 5.4. If f : X ^ M. is continuous and m-homogeneous then F defined by l \5.^ ) is 
symmetric and m-quasilinear with Am(F) < CuJm+i{f', Bx)- 

Conversely if F is continuous and m-quasilinear then f{x) := F{x, ■ ■ ■ ,x) is continuous 
and m-homogeneous with ujm+i{f', Bx) < CAm{F). 

Proof. Suppose first that / is continuous and m-homogeneous and F is defined by (|5.5|). 
Suppose {xi)i^j G Bx and x,x-\-2h G Bx- Let E = span ({xj}i^j,x, h). Then dimE < m + 1 
and so by the Whitney type result of there is a constant C = C{m) so that Wm+i{E) < C. 
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By Proposition |2]^ we also have fm+i(-E') < C. Since 0Jm+i{f] Be) < oJm+i{.f] Bx) there is a 
homogeneous polynomial of degree m on ii^ so that 

\f{u) - g{u)\<C\\u\ruj^+,{f-Bx) 

for u & E. We can express g in the form g{u) = G{u, ■ ■ ■ ,u) where G is a symmetric m-linear 
form. Using the polarization formula from multilinear algebra, we have 

\F{xi,--- ,Xj-i,U,Xj+i,- ■■ ,Xm) -G{Xi,- ■■ ,Xj-i,U,Xj+i,- ■■,Xm)\ < CuJm+l{f ■ Bx) 

whenever ||-u|| < 1 and u E E. Let 0(-u) = F{xi,- ■ ■ ,Xj_i,u,Xj+i,- ■ ■ ,Xm)- It now follows 
that 

\Al(j){x)\<Cuj^+,{f;Bx) 

and so 

Am{F)<Cu.m+i{f:Bx). 

We now turn to the converse. Suppose that x + jh E Bx for < j < m + 1. Using (|5T 
we have 



\f{x+jh) - J2 [^jfF,{h,x)\ < CKr 



AF). 

fc=0 ^ ^ 

Hence 



|ArV(x)|<CA„(F) 
as required. D 

Our next result shows that symmetric m-quasilinear forms can be nicely approximated by 
m-linear forms. 

Lemma 5.5. Suppose F : X"^ -^ M. is a continuous symmetric m-quasilinear form. Then 
there is a symmetric m-linear form H : X™ — > M so that 

m 
\F{xi,- ■■,Xm) - H{X^- ■■ ,Xm)\ < CVm+l{X)Km{F)'^\\Xi\\. 

i=l 

Proof. Let f{x) := -F(x, ■ ■■ ,x). By the previous lemma, ujm+i{f '■ Bx) < CAm{F). Hence 
there is a symmetric m-linear form H so that if h{x) = H{x, ■ ■ ■ ,x) then 

(5.6) \f{x) - h{x)\ < Ctwi WA„(F)||x|r. 



Now let us define F' using ( p^ to be separately homogeneous and for ||xi|| = \\x2\ 

T — 1 



m 



(5.7) F'{xi,---,Xn) ■■= ——^ ^ ei---e^/(^e,;x,;). 



2™m! 

ei=±l 1=1 



ujviyjy 



Note that 
(5.8) 
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since ^^.=_|_i YYiLi ^T^ = unless «« = 1 for all i. Hence 

^ ^ ( jei---e„F„(eia;i,---,e^x„) = 2"m!F(xi,---,x^). 

ei=±l\a\=m ^^ "^ 

It follows, by Lemma |5^ that for ||xi|| = ||x2|| = ■ • • = ||x„|| = 1, 

\F'{xi, ■■■,Xn)- F{xi, ■ ■ ■ , x„)| < CAm{F). 

We also have, again using Lemma ^.3| 

|F'(xi,---,x„) - H{xi,---,Xn)\ < Cvm+iiX)A„XP) 

and the lemma follows by homogeneity. D 

Proof of Theorem \5.^ We will prove by induction that 

(5.9) Vm{X) < CX{X*) max{v^_,{X),V2{X)) 

when m > 3. 

Let / : X ^ R be a continuous m-homogeneous function with uJm+i{f) < 1- We define 
F : X™ ^ M using Q so that A„(F) < C. Now fixing m G X we define 

gu{x) := F{u,x,---,x) 



(5.10) |F(X1, ■■■,Xm)- H{XU ■■■,Xm)\< CVm{X) J] 



so that gu is (m — 1)— homogeneous and uJmiF) < CAm{F)\\u\\ < C\\u\\ by Lemma pA . 
Now by Lemma ^.5| there is a symmetric (m — 1)— linear form H^ '■ X™~^ ^ M so that 

m 

\F{u,X2,---,Xm) - Hu{x2, ■ ■ ■ , Xm)\ < CVm{X)\\u\\Y[\\Xi\\. 

i=2 

We may clearly suppose that the map u -^ H^ is homogeneous. Then 

m 

\\X '\\ . 
1=1 

Now let Z be the space of all continuous homogenous functions on X with the norm 
Wy^Wz = sup||^||<i lv^(3^)l- Then X* is a linear subspace of Z and there is a projection tt : Z ^ 
X* with ||7r|| < A(X*). 

For a;2, ■ ■ ■ , a;„i G X we define if^j,...,^^ and -Fx2,-,^m ^ ^ by 

and 
Then 



d(F.,,.,.„,X*)<i;2(X)A^(F)n 



,1^ 
and by ( pTToP 



|Fx„...,.„-i/.„...,.,J|<C7t;„(X)n 



?72 

T* • II 
II ^ II ' 

2=2 
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Combining we obtain 

Now set 



m 

T ■ 
i=2 



so that G is m-linear. Then 



\H{xi,---,Xm) -G{Xi,---,Xm)\ < (1 + IkH ) JJ^ ||Xi| 



i=l 



Hence appeahng again to ( |5.10|) we have 



|F(xi, • • • , x^) - G{xi, ■■■,Xm)\< CA(X*) ma.x{vm{X),V2{X)) J] 



II ^ 

1=1 



This imphes ( |5.9|) . 



Since Vm{X) < Wjn{X) < G iaax{v2{X), ■ ■ ■ ,Vm{X) by Proposition ^]5| the theorem is 



proved. D 

Corollary 5.6. For any m > 2 there is a constant G = G{m) so that 

Wm\n) < Gn"^'^ \og{n + 1) 

(i.e. for any n- dimensional Banach space Wm{X) < Gn^~^ log{n + 1). 

Proof. Using Theorem |5^ with k = 2 and the Kadets-Snobar inequality A(X*) < y/n ( [pl , 
I) we have w;„(X) < Gnf-^W2{X), but W2{X) < G\og{n + 1) by Theorem |l|. D 



Corollary 5.7. For any m G N there exists a constant G = G{m) so that 

G-' login + 1) < Wmiii) < G login + 1). 



Proof. Since A(£^) = 1 (see e.g [^]) by Theorem ^^ with fc = 2 we have Wmi^i) — 



Gw2iii) < G log(n + 1). Conversely by Corollary |2.6| and Theorem p.9| we have G ^ log(ra + 



1) < W2(£^) < Gwmi^'i). n 

Corollary 5.8. For any m > 3 and 2 < p < oo there is a constant G = C(m,p) so that 

wUi;)<Cn'^ login + 1). 
Proof. Apply Theorem |5^ with k = 3 and use Theorem |4.2|. D 



There is a striking difference between the results for p > 1 and for < p < 1, when the 
sets Bgn are no longer convex. The following Theorem is then true: 

Theorem 5.9. //O < p < 1 and m > 2 there is a constant G = C(p, m) so that WmiP^) < G 
for all n > 1. 
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Proof. It is easily checked that the proof of Theorem [5.2| goes through with trivial changes 
for r-normed spaces when r < 1 (see Remark after Corollary |2.6| ). Of course the constant C 
in its formulation depends now on r. Applying this result to ip with r = p < 1 we therefore 
have 

But [ipY = i^ and it is essentially proved in |12| (in an equivalent formulation related to 
the notion of a /C-space) that W2{ip) < C(l —p)~^ with C an absolute constant independent 
of n. This proves the Theorem. D 
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